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(57) Abstract: 

PROBLEM TO BE SOLVED: To aggregate a plurality of 
LSP(label switched path) having a common route with 
different destination. 

SOLUTION: When a LSP 32 having a common route 
with an existing LSP 30 between a LSR(label switch- 
ing router) 2 and a LSR 4 is set up, labels 'b' and 'c' 
same as the LSP 30 are assigned as a label for level 1 , 
and a label 'A' is assigned as a label for level 2 within 
the common route, in addition to the label 'e' of the 
LSP 32, the hop number to the LSR 4 '3' is stored at a 
header of a packet sent from a LSR 6, which is the start 
point of the LSP 32. By decrementing the hop number 
included at the header for each passing a node, the 
LSR 4 recognizes that its own node is the termination 
of the common route, and label table 64 is obtained by 
the label 'A' and routes the packet to a LSR 7. 
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(57) [f?lt>] 

mm ^eie»*#^«3bo»5r*flafc<oL s p 

SE#<7)LSP30tLSR2-4^-C-ft 
3fflg»**i-«. L S P 3 2 SiftSg^-SRfc, fta^lf#rt 
1 ^"v/t-i: LT L S P 3 0 t cr>?<JV 
"b" , "c" fcSWMST, s&*o. U-^/V2tf09<;Pi; 
Lt7</I/ "A" Srfij 9 ST & o LSP3 2(7)teLS 
R6>?p£>i2!tt}$;fxS^v hC0^-/^'tCi±LSP3 2<7) 
7^;l- "e" <7){i*\ LSR4iTO*'y7l "3" # 

fgtt $ . a. - y 4 ^* * y rifc & y - k * g§ 
z't iz^f? vxy b~f& utizXK). LSR4ligy- 
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jI-T-Ij mc0^Xcr>T7 V Y— hJj&X'fo -> X , 
( a ) m 1 WW ««WFF t,l2«^Ui: <^jM££& 

(b) H2foyN°x^fOitafSff^cfcv^T. H2coyN°xo 

^-t-^ y^mmzm-ox^y-v Myi— tm yyu 

{ c ) > v h tzim £ fufc , IS 2 c^illS® 
Ffci'BlL£ 1 S , IS2<yVN°x£^ij7Wi 

[it5f<ii2 ] ( e ) i±mmmt,zi5^x , m2co^x 

IZM K> ^X htifz y^/V£IS 1 cd^xcdM \0)VA *?o> 

LTIS 1 fetWO $ & 

Xf'7 7- (b) ti, iSISlOW^O^/l-S-ffl^T^ 
xt77" ( c ) (S, mB2cou4 J r^)y^im^^X^ 

/A\X^&8iJjHlTtl 1 CV^a^^t > y b 7=- ^ y y' 

[ff:Rlf3] Xfy7" (e ) Si. SlWU«7<;k 
®^ •y-fe-i/fcH2^y«tcSiJ'9 ST hfitzyOl-Z 
mmLxmWi-t&Zbtzk 0. a52<V«Xfc:f!I0ST^ 
fut ^^iKS 1 WWte fc fj 0 ST l> f/Xf -y r£ 

SBT&oT, 

h i o^°x^nii#ftTig 2 w\°y. ^oftaes^*** 

coy- K<Offi**iMtf-S¥»i: . 

coy- KOffiUfc £"£t?^y- <y h SriHtt5^-|»¥Si; £Ji 

aw & £ t y y y- h -r s - 1 <mmtc ;-v 
mwx-fo-r>x. 

W, 1 <r» ix.<r$mFf- b , IS 2 <?v n°x fc e>£ffi|£ftaiKjA 
WIS ft*:' ^ -y h ft<Of I5e S . § y - K 2 

«y fc co^mmicom^co /-Yx-hhb^. m 2 co 



•rs#at ^Afi-rs y-h'sa. 

[0001] 

jr/yy-w^iUit? <;t/f - - y vv<7)x y 
h *m*m»r&i3mts*v*ti*9mr& y- ksb 

[0002] 

y",PRIl MPLS (Mutiprotocol L 
abel Switching) MX*l±, hCft 

C #y— H^feftS. A^7b«lS^^ft£L. 

&J—Y\iZWg&t&'j&WCfo&<, tCDtzhhltZ^ MPLS 

T1i\ 5</Haffi7°a hrj;k(LDP) tciS 

-f vf-HVtX (LSP) lSirB#t s ^^coBSfli, Hi. 

[0003] <rt07 / <;t'T— y;i^coxy h ij — (±, 
sftfcLsp i b izzhw, l s p co 

fcjffiraL, 5^y>xy <yf-*aa*«aait:^r5. 

[0 0 04] ait. MPLStfcftSLSP^JS:* 
T a Ell tfe^T. LSP 1 otsuy-K 1-2H 
tzy^}\/ "a" ^\ y-K2-3|fflt:9^ "b" f)K 

y-F3-4^7^;i/ "c" 3&«. 

fcctVy— K4-5Ht-€-<l-?ft.9^ "e" , 

"f " , "g" tsiV "h" sWWOST^Tv^, L 
K2tc{i^<;iyT-— 4*\ y— K 

[0 0 0 5 ] h^y-K 1 KLSP 1 OBSo 

fc^^^b3wsajs*i&. y-F2Tii. y-Fit^o 

X1>\A y$ — 7 "1" £^</]y "a" T^^l^T* 

-yviyi AiMWK^ "3" tsi 

Tfy^Jls "b" ^M^tHS^. iUA>f^7x^ 
"3" *^^;ly "b" Srftt^^y h*«JSajS*i 

[0 0 0 6 ] H2fc9^V->?fitlStfflV^»^** 



: ( 3 ) 002-354020 (P2002 2 0 



- F iZ ftfr -5 «»!CC0 LSP^S^ y t i o 

4. H2£jFtf\fc3fc:. L S PcWaiy- 

F3, 4{:i)ttl.7'Ol'f-^2 0, 2 2C0XVMJ 

[0007] U>>L&3&*£>. V-^>'®fflT'i SOti, 

LSPWM. M&S^y-FSrfSoL 
SP£»l,TfcHWrcS&v*. LSP«BJffl:i:(J. 

46iS^^ft^HlC0LSPcOAP (Ingress) fc 
ftP (Egress) fcjffift-$-4»2«LSP 

£tV □ y - F £ AP y - F fcfiHJW 5 7 - F b 

l^LSPJK/HWLSP, g^cOLSP^W^ 
20>LSPfcDfcl;. ) . ZfllZkK), F y*/i4*rmis 
gfcCDK/l^OLSPS: lOOl/'VUO^W/h- 

[0 0 08] LfrLKt&b. PWB-ffctctsv^-cti, J>4,£> 
tftT:T 'J y- F Sfti^sWR* o-CiJ "3 . *<9«EH 
JilfiLTfioLSP^, £:fx£3Sffl-tS 

M^LSPCSLtd i^SfflfSim 

[0009] 

BW* y- H»«*iiew* - fc . 

[0010] 

[am***-*-* fc*><a#H ] *5M8fc ±*umjsy- 

K £ # * 3r v >WCi» 2 wtt fc oft SigB £ * -f & m 

x t ^ftji^ES<7)^fi^ y - h y>ea t s-M*; ^ y f 

<7)ftM^t;i3^T. H2«^x^-f ^ yyff$g£ 
ffi->T^t7 F£/P— r>r yy"U a^ 7 m:^?1i 

l2WUi>6Mi*. , CSlWU'V , fir'y F2: 

[ooii] *»^t=«t*ur. jRjsy-H****v« 

TA'iry F ^KjI-T SiH^XlrT y" 'J y — F £ i fc 



II 2 <7V\°y t <^BEIlOiRj££0 y- b'<50eaS:IS'f§f 

[0012] ifUf . ***y- Kt*4*V>« 

T rt*r v F SKSi-r S Rfc^ ix £ T 7 U y- FiJ" & i k 

cmmtcs-Ymw.'cfo^x. m 1 ^^y^^i: , 
SI 2 <7)v N°y t y>ftjigs^i* y — K ^ea k 2r# 

IS2O^ o Xi:c0*M^S&(-feV^T, 

& , gy- H3^2^«t<jD^aeii<o»jS[<oy- h 
v h*)v-7-4 y7?h^®k*M : mThs-Fmwi> 

[0013] 

i%m<r>mmmm] H3t^ti^:, lsr (La 

bel Switching Router) 1^2^ 
3— 4^5<50MS&T*L SP 3 O^'JSSEtafffiU LSR6 
^2^3^4^7y)gg#y)L S P 3 2 SriSS-f--&^t-L 
S R 2 — 4 ISITL S P 3 2 S: L S P 3 0 i; T y" U y— h 

[0014] L S R 1 - 5 TaltCL S P 3 0 £f£5t 

hn;KLDP) coiStSy- KTafe-g. lsriii ls 

P3o±^&^T^y-r"T*&£LSR2fci>ru y< 
yi-s*y v^-vsAitmt-th.. **i*sftiR-3fcL 

SR2I1 -e^X&^T^y- F Tft 5 L S R 3 tfeiM 
in^MDilLT. JWiy-K-CftftLSRS** 
9</HSR-?t vfe-^'3 6£giftl>t. LSR5I1 
IfTSW 5^fiJ DSTy 8 
^jlftL. y^/b "d" Sria^t"^. ra«tCLSR4t> 

LSR3CTL. y<;b "c" ^sws^totfoy^^ 
fjosry o^sfrr-s. i^Sffy-F 

Mt"^ yx^K^A^TL, #y— F^'s/Vf— y 
;W=x > F U ^itJPS ixT LSP30 jMRS 
[OO15];W:LSR6-70tLSP32 (H3) 

efi&2, 3, 4llLSR1^5t^OT. TIBy)# 

niT-r y u y- v- 3 y^5 titbcD^jumpfi&ftZ: 

0 . 

1 . L S R 6 , 2 Htti. St^y 5 L^rV ^ 
T'\ LSR6I±LSR2C, 7^;t/g^7*-y'4 2 
izX 0. fra^^SB*^-*. 

2 . L S R 2 , 3 IBJfcrti, Kt^y) y <^ " b " ^ffif 
SOT, LSR2I1 LSR3^*fL, y^./PSSy >y 
-b-^'4 4tcj; , 9. "b" %W$?t&, 

3. LSR3fcLSR2i;|SI«t. LSR4CTU 7 
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^JV-W^ v -fe— 61/ZX *) . LSR3, 4 PalcOfStf?: 
7^ "c" £g^-g>„ 

4. L SR4 , 7P^t(i, »7</l^'ffl£L&V^ 
T\ LSR4tiLSR7C, ^^W-yfe-^S 

5. LSR6^7«S/-FT*5LSR7(1 5^ 
/MHOSTjtyfe— y5 0tJ:"5, *f*7^ "f " £ 
LSR4tCjl-r. 

6. SfS7<;P "f " £gfHR*>ifcLSR4(i, LSR 
3fc3fU LSR3*»A>S*§*UtK»5^ "c" * 
jg-T. LSR4(iT^"Uy-MEH«**ST*S 
COT. r^Uy— hKHtCfcV^T. LSP3 2*-lfc 
«8W-*Jt«)tc, "A" £3&frU 

0 ST y >y -tr - ^ 5 2 T" L S R 3 tc«y . i . 
T y U y- F <7)^ffi £ jS-Tfc »C . * -v T# >7 >" 9 - C 
"1" SrAfU LSR3Cirr. 

7. ffi#7*s/P "c" fcT^Uy-h«Hfcev^T#L 

LSR3I1 LSR2tjitL, LSR2^SS§l)i: 

^-yT^^^bSr-f y^U^O-hLT "2" tL, 5^ 
/I/ "A" LSR2tlf. 

8. g£ff-7<;l- "b" !:7/yy-heitfc^t#L 

XC«M0-r*/S»«9^l' "A" fcgttJRofc 
LSR2(1 ffffi^/F "e" SrfMfU LSR6t~jI 

"3" £U LSR6tCiE-T. LSR6li7<;^H 
i -y 7°;$ *7 > y <50ffi£ . L tz L S P njtft 

[0016] iit. H6£fflWC, LSR6KLS 

r 7 s\w<jr v f co^mMmcomti^im-f^ . 

1- iIfgy-FT-&SLSR6«. ^-yMCftSfl* 
s h i m^>y^LSR6^7^\COLSPtflJ0STfe 
fUt^^/P "e" ^fgttlTS. Kt, '*.*R5©$fciitt 
LfcT^yy-b<^»y-h**3irMM[ "3" £f§tt 
U LSR2taRS3W4. "3" 
l±«i.Hfs h i m^yyW«9EXP^«t£fSlfr3*l 

2. LSR2I1 sts^^^hif? VX>hLX 
"2" fctS, *3t. A7J-f y?-7x-X#^2 t7 

•^;F "e" fci O^/Vy— ~f)Vb 0£#{fgLT. 5< 
/P "e" COf^bOfc. SIWtfe^TLSP6^7S- 
— K^^S'J-rS^^CO^^/P "A" LSR2, 3Pb1 
coteilMaSr^-r^/P "b" £y?y«y Ftcf+flnU L 
S R 3 fclgiS-r-S. . ;*UCJ:"9, 3S&2, 3, 4C*St? 
aSP 1^5tLSP6- 7C0TyU y'-F£S|3g-t 

3. LSR3lt * yVij^V h&T? 'J^Vb LT 
"1" £-y&, ttz. 7^f-7";l/6 2jf!f3Lt7 

</F "b" £LSR3, 4F3cDl&mmm$:7K-t "c" fc 



4. LSR4it *77^yfm^ym. 

i;t*7 7*'>yb* J "0'' t^Jtfe, LSR4K 

ismmmmimTfo & t mm t . 5 " c " * ii-r 

L. yLT. 5^;^-7"^6 4Sr#BSLTr^" l jy- 

^sy«Ht*J(t*KilS«HI*Srf9</l' "A" 

>V "f " fcr5S0#i., SeSM-TS. ^fitiotLSPS 

7 CO-fe y IJ ^_ h £ H^-f & . 
[0017] *%BJt-*3tt-g.9<7l^S*^ -y-fe-^r 
yi? hCO— m&M7tZn?t, L ab e 1 TLVCOft 
^tUOLabe 1 tfrffl^^/t-tRR-t**^ N 
U LLi\ IK# : c07^;kSr^-t^*«-&«^c07^./l'^' 

^-y^x? FcO— #l£El8fc:^-$\ Aggregate 
Label TLVCOLabe ICil T/'J^'-b 
SSHCts^-C LSP tciMj^ixS - T^' 'J y 

^-tcii. f^^/l-h (r^U^— hL=SrV^*#) TN 

tools] ^micoryv y- h*ffi*Mvxfur , a 

y— hji^fTIBfc^i. H9te*ivvc, LSP70liLS 

R1-2Pb1T-LSP7 2 tryuy-hSiX-CfcO. L 
S R 2 - 3 StliLS P 7 2fe XX/L S P 7 4 t T7 V 
y—hZtlX^&. ifcLSP 7 4(±LSP 7 2 i: LS 
r 2 - 4 mz-T? 'J y — h § flT ^ S . 

[0019] (ftiai ) K***4v«ir«B 

2 coy *x t & H l coy « ot^* 

y MejU-T S I^coy c?j 7* 7 V y- h ^Tfel? fo r> X. 
( a ) m 1 coy N°xcofSSiJ^ t , S2W«i: co^MgE^ 
cofe^coy- Fcofifflt ^-fttr^y v h*, Ssiwu 
OjftjSy— H^jSajl,. (b) m2cr>^Xbcr>g:W& 

7-7l^l-f ^ y/'L, ( c ) yN°y-y NtC^Sti 

Jt , ffi 2 coy n°x h emmm&cm&c?) y—v izmM Ltz 
t # . W.2 <r>}*xfr^mtfnx% l ^x^^y 7 15- 

hum. ( i ) 

(fttE2) mmmmm>&&.cDy-vcD®.mte. mi 

coy N°xco4^y- K75^ftjl^co#|jSco y - F 4 T-co 

(d) S-V&fflkt&ZktZJItrv 
h Iz^tti&^-vTmi"? 7 ] J*y hi. ZtUz£~>X 

immcom&co y - f >°y -y f mm ttzztzm 

mthxr- -y T£ § ^ CM«M-4f=flB 1 IE«c07f^. 
[00 20] (fHE3) (e) 4taMg&|*ItCi5V^T. # 
2 coy tc f ij D S T £ ^ cjou 1 cr> 

V^^-co^^jVb IXW.I coy^ttfJO ST. 
m l coy^y SriSJgiJ-r^ 7</i^Srffi l coy^y>cog52coW 

^to 9 k/p- k l t m i « s 4. ^S'j k> m x h x y >y 
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T£§^JW1U Xf77" (b) J4. KSBltf>W^ 
CO^JlsZm^^X'^v F£/V~ r ^ yy'-^S-f 
-yTSr-^v^ XfvT ( c ) (4, |£S?2^IW -T <0 5>< 

(2) 

(#IB4 )^f77(e)li, J§1 C0^Xa)yK>\^m^ 
^ ■ y ^~=Jl l zm2cr l ^xi l zWl<0 ^X ^fitzx^)V^m^ 
LT»T-i><ri:t4 0, SS2 W^tgiJO ST A-fl*: 
5^/1^ 1 CV^MZ hW\ D ST 7'Xf «y T^tf 

(3) 

(tffB5 ) fe5y-K£^4£l^EHTlg2<7V\^tO 
ftiIi£E££^rif--g>f(ll ^XtCfp^T/^y F£$KiM-f 

z,mzr<x*T y yy-v-thzt <mi&ft y - f ws. 

t^T.SlW tcHjlttftT SI 2 <7V \°X t CDitJi 
gf&Or«Dy- FcOfiKSrfB'If-t&^Ki ,91^ 
xamSM-h . H 2 t ^^3lMS§<7)*l*oy - F 

-mm. 

I o o 2 i ] (#IB6 ) fute:£MgS£ofe£c7)y- h'cT) 
eat 4 . @ y - f ^ ftiiiMS^** *<?o y - f t t<o* 

•y TM £ # tf ttfB 5 IBfjcO y - F §m . 
(4) 

t mzj N°y sr t? u y- F-r £ <r t w «rtg^ y - f 

SSSO*!^ y — F ^fll t £ ^ , % 2 cos n°X b <7)£k 
mmuzts^x, m2(0^x<n>i—r- -r yy"1ffg£f8-? 

x t emmmmm y - f x-h s t § . S2w« 

(5) 

( f+K 8 ) mmmm%com&co y - f o&Bt4 . as 1 



W««te*y- F^^fta^ffS«»*«y- F £Tc?) 

y y f u ^-ti^ioTBy-F ^mmm^m &n y 
- FT£>§ ; t £fgft-r § ^cjm-f sttiB7 
tEfs^y-FK*,, 

[0022] 

&MS££J:l>LSP^LTi>. ffl«LSPfc^<t 

h i^'yyTjAL^mm^^x^rLU, -Hx^ry 
y y-hmmt tTi&srts ^ t **t# , *<v*mm 
izm^\ . m&ry v y- f . a 4 -t y u y- f 

[HI] MPLSti3(t-g.LSP«MSr^-f"ElTfc-g» 0 
[H2 ] LTO^^^-^'^UiBB-rSiaT 

[S3 ] *%HH^afflSfl-l) L S P^J^^HTfc 

So 

[H4] LSP3 0Sria7E-f"-S»^*6^7<;HBflJTc?F 

=j;i^lMBJf-SiaT$>£ 0 

[05 ] LSP32^ Ift^-tS tzibcD ^^PBS^r o F 
3;l/S:IMBJ!-ri>llT&l> 0 

[116 ] *%0j^4-s^°xory'uy-F^^^-rEi 

T*S» 

[EI7 ] *wimztnfz>y^mi&* •y-fe-^y^i 

[08] *%H^ = ^tt^9<;|^fiji9STy y-fe-^y 
^'i y FO— WISr^llT^-S. . 

[H9 ] ^mmz&hm&Ty y y- f & mm-hm 

Xhh. 

[W-f-^HJ] 

1 0, 1 2, 30, 3 2-LSP (7^W-f7fF^ 
14, 1 6, 18, 2 0, 22, 60, 62, 64-7 

yvi/ 

34, 36, 42, 44, 4 8-7^HS^7t-y 
38, 40, 5 0, 5 2---5^PSiJDSTy -y-fe-y 
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